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Abstract 

Finite hamiltonian groups are counted. The sequence of numbers of 
all groups of order n all whose subgroups are normal and the sequence of 
numbers of all groups of order less or equal to n all whose subgroups are 
normal are presented. 

Keywords: group, number, sequence, normal subgroup, abelian, hamiltonian. 
MSC 2000: 11Y55, 05C25, 20B05. 

1 Introduction 

Subgroups of abelian groups are abelian and hence self-conjugate or normal 
A nonabelian group all of whose subgroups are normal is called hamiltonian 
Gnu Let A denote the class of abelian groups and let H denote the class 
of hamiltonian groups. In topological graph theory Gum, hamiltonian groups 
have been studied in the past ISIIZ1E1- For several classes of hamiltonian groups 
the genus is known exactly. For abelian and hamiltonian groups, there are 
structural theorems available. We note in passing that here we use a different 
structure theorem. For instance, the cyclic group Zj 5 can be written as Z 3 x Z 5 . 
Since it can be generated by a single generator, the former form is preferred 
in the topological graph theory over the latter. In this paper we determine 
the number h(n ) of hamiltonian groups of order n and the number b{n) of all 
groups of order n with the property, that all their subgroups are normal. We 
also determine the number v(n) of all hamiltonian groups of order < n and 
the number w(n ) of all groups of order < n with the property, that all their 
subgroups are normal. 
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2 Results 


Before we study hamiltonian groups we will recall the structure of finite abelian 
groups EH Let 7 r(m) denote a partition of a natural number m, where 

7 T (m) := {mi, m 2 ,..., m s }, 

such that m = rrik and m; > mj for all 1 < i < j < s. For c £ N let 

c 7r ( m ) := {c mi ,c m2 , ..., c ms } and let A(n\, n 2 , • •., ra r ) denote the direct product 
of cyclic groups 


A{ji\ , TL‘ 2 ,• ■ •,n,-) . — Z ni x Z „ 2 x x Z nr . 

Let G be a finite abelian group of order n. Let us write down the prime decom¬ 
position of n as 

t 

n = Y[pT- 

k =1 

It is well-known that G is isomorphic to the group 

Let a{n) denote the number of abelian groups of order n and let P(n) denote 
the number of partitions of the integer n. The previous discussion gives a proof 
to the following result. 

Proposition 1. The number a(n ) of abelian groups of order n is given by 
R=i P{oti) where n = Ylk-iPk k ^ le V r ^ me decomposition of n. 

The initial 200 values of the sequence a(n) are given in Table |T| 


80 

100 

120 

140 

160 

180 


Table 1: The initial values of a(n), n = 1,2,..., 200, (jSj, A000688). 


Note that the sequence {a(n)} ngf! j can not contain multiples of primes in the 
sequence s := {13,17,19, 23, 29, 31, 37,...} since P{n) / k ■ Si,\/n, i,k G N, (see 
^|). The number a(n ) depends only on the prime signature of n. For example, 
both 24 = 2 3 • 3 1 and 375 = 3 1 • 5 3 have the prime signature (3,1), therefore 
a(375) = a(24). 

A similar structural theorem holds for hamiltonian groups. A hamiltonian 
group H is isomorphic to a direct product of the quaternion group Q of order 
8 , an elementary abelian group E of exponent 2 and an abelian group A of odd 
order 

Hk,QxExAk,Qx Z 2 i= x A, 
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where \Q\ = 8 = 2 3 , \E\ = 2 k and |A| ^ 0 (mod 2). Therefore \H\ = 2 3+k \A\. 
Let n be an arbitrary natural number. We can write n uniquely in the form 
n = 2 e ■ o where e = e(n) > 0 and o = o{n) is an odd number. These results 
give the number of hamiltonian groups of order n. 

Proposition 2 . Let n = 2 e ■ o, where e = e(n) > 0 and o = o(n) is an odd 
number. The number h[n) of hamiltonian groups of order n is given by 


f 0, e(n) < 3; 

( a (o(n)), otherwise. 


The initial 200 values of the sequence h(n) are given in Table |5J 


80 

100 

120 

140 

160 

180 


Table 2: The initial values of /i(n), n = 1,2,..., 200. 


Combining abelian and hamiltonian groups of order n we may now give the 
number b(n) := a(n) + h(n) of all groups of order n all of whose subgroups are 
normal. The initial 300 values of the sequence b(n) are given in Table [3] 


40 

60 

80 

100 

120 

140 

160 

180 

200 

220 

240 

260 

280 


Table 3: The initial values of b(n), n = 1, 2,..., 300. 


The number u{n) of all abelian groups of order < n is presented in Ei. The 
initial 100 values of the sequence u(n) are given in Tabled 


0 

10 

20 

30 

40 

50 

60 

70 

80 

90 


1 

15 

32 

48 

69 

87 

103 

125 

150 

164 


2 

17 

33 

55 

70 

89 

104 

131 

151 

166 


3 

18 

34 

56 

71 

90 

106 

132 

152 

167 


5 

19 

37 

57 

73 

93 

117 

133 

154 

168 


5 

6 

20 

39 

58 

75 

94 

118 

135 

155 

169 


7 

25 

40 

62 

76 

97 

119 

137 

156 

176 


8 

26 

43 

63 

77 

98 

120 

138 

157 

177 


11 

28 

45 

64 

82 

99 

122 

139 

160 

179 


13 

29 

46 

65 

84 

100 

123 

140 

161 

181 


10 

14 

31 

47 

68 

86 

102 

124 

145 

163 

185 


Table 4: The initial values of u(n), n= 1,2,..., 100, (HU, A063966). 


3 























Let v(n) be the number of all hamiltonian groups of order < n and let w(n) 
be the number of all groups of order < n all of whose subgroups are normal. 
The initial 200 values of the sequences v(n) and w(n) are given in Tableland 
Table 1 respectively. 



Table 5: The initial values of v(n), n = 1,2,, 200. 


90 

100 

110 

120 

130 

140 

150 

160 

170 

180 

190 


93 

110 

133 

161 

176 

199 

217 

238 

267 

284 

308 

330 

350 

370 

386 


95 

111 

141 

162 

178 

200 

223 

239 

269 

285 

312 

335 

352 

371 

398 


96 

113 

142 

163 

179 

201 

224 

240 

270 

286 

314 

336 

353 

372 

399 


99 

125 

143 

165 

180 

205 

225 

242 

271 

298 

315 

338 

354 

376 

400 


100 

126 

145 

166 

181 

206 

226 

245 

274 

299 

316 

339 

356 

377 

401 


104 

127 

147 

167 

189 

207 

228 

247 

278 

300 

318 

340 

362 

378 

405 


105 

128 

148 

168 

190 

208 

230 

248 

279 

302 

319 

341 

363 

379 

406 


106 

130 

149 

172 

192 

214 

231 

264 

280 

304 

320 

345 

364 

381 

408 


107 

131 

150 

173 

194 

215 

232 

265 

281 

305 

321 

347 

365 

384 

409 


109 

132 

156 

175 

198 

216 

236 

266 

283 

307 

329 

348 

369 

385 

417 


Table 6: The initial values of w(n), n = 1,2,..., 200. 


If we look at the sequences {a(n)} ragN and {ft.(n)} ragN from the inverse per¬ 
spective, we can define two more sequences. Let S a (n) denote the smallest 
number k £ N, for which exactly n nonisomorphic abelian groups of order k 
exist ([ID1)- The first 60 elements of the sequence {S' a (n)} JlgN are given in Ta¬ 
ble El Here 0 denotes the case, where S a (n) does not exist (n is not a product 
of partition numbers). These indices n are exactly multiples of primes in the 
sequence s (0). 


64 1800 

864 256 

0 5336100 

0 1024 


0 


0 


36 16 

288 128 

88200 1296 

0 2592 

2304 3456 

1323000 5184 


72 

44100 


32 

0 

27000 

0 

0 

0 


900 

5400 

7200 

0 

10672200 

0 


216 

0 


0 

7776 


10 

144 

3600 

512 

176400 

32400 

4608 


Table 7: The initial values of S a (n), n= 1, 2,..., 60, f|10|. A046056). 
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Let Sh(n) denote the smallest number k G N, for which exactly n nonisomor¬ 
phic hamiltonian groups of order k exist. The first 30 elements of the sequence 
{5'ft,(n)} ngN are given in Tabled where again 0 denotes the case, where n is not 
a product of partition numbers and Sh(n) does not exist. 


n 1 5 10 

0 8 72 216 1800 648 5400 1944 88200 27000 16200 

10 5832 264600 0 48600 17496 10672200 0 1323000 0 793800 

20 243000 52488 0 32016600 405000 0 9261000 2381400 0 157464 


Table 8 : The initial values of Sh(n), n= 1, 2,..., 30. 


Let us finish with two open problems. Think of computing the genus of each 
of the groups T G AUTt, counted by b(n). Since Z n G ALiTC, the minimal genus 
is 0. A natural question is therefore to determine 

g(n) := max{ 7 (T)| T G A U H, |T| = n}. 

The sequence {g(n)} nGN = (0, 0,0, 0,0, 0,0,1,...). 

Another interesting problem is a generalization of the considered problem, 
namely, the problem of determining the number of groups, whose every subgroup 
is 2 -subnormal ( 11112 ). A subgroup H of group G is said to be 2-subnormal in 
G if there is a series 

H = H 2 <s H i < H 0 = G 

of subgroups in G (see 0). Such a subgroup is said also to be of defect 2. 
Similarly, subgroups H of defect 1 in G are precisely normal subgroups of G. 
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